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IN THE CLAIMS 

Please amend claims J, 8 and 15 and cancel claim 5 (without prejudice to including it in 
a later-filed continuation application), as follows: 
Listing of Claims: 

1 . (Presently Amended) A computer-implemented method, coxaptisiag: 
creating one or more data structures sufficient to model an electronic circuit as a collection 

of n elements consisting of: 

zero or more LRV elements, each having at least one of (a) a non-zero 
inductance parameter Lb r > (b) a non-zero resistance parameter r* r , or (c) a non- 
zero voltage source parameter e^ r% but neither a non-zero capacitance parameter, 
nor anon-zero current source parameter, nor a switch parameter; 

zero or more CRI elements, each having at least one of (a) a non-zero 
capacitance parameter Qr, (b) a non-zero resistance parameter r£„ or (c) a non- 
zero current source parameter jbr* but neither a non-zero inductance parameter, nor 
a non-zero voltage source parameter, nor a switch parameter, and 

zero or more switching elements, each having a switch state and neither a 
non-zero inductance parameter, anon-zero capacitance parameter, a non-2ero 
resistance parameter, a non-zero voltage source parameter, nor a non-zero current 
source parameter; and 

automatically generating a first set of state equations from said one or more data structures; 

and 

simulating operation of the electronic circuit by application of said first set of state 
equations; 
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wherein n is at least two, and the collection comprises either 

an LRV element for which at lea$t two of Lbn or are non-zero, or 
a CRI element for which at least two of Q r> or jt> r are non-zero. 

2. (Original) The method of claim 1, wherein said simulating comprises producing state 
output data, the method further comprising: 

modifying the parameters in said first set of state equations as a function of said state output 

data. 

3. (Original) The method of claim X, further comprising: 

modifying the parameters in said first set of state equations based on a time-varying 

parameter of at least one element in said collection. 

4. (Original) The method of claim 1, further comprising: 

generating a second set of state equations from said one or more data structures upon the 

occurrence of a first topology change event. 

5. (Canceled) 

6. (Original) The method of claim 4, wherein each unique vector of switch states 
represents a topology of the overall circuit, and further comprising: 

storing said first set of state equations in a cache; 

after a second topology change event, determining whether a set of state equations in the 
cache represents the new topology; 

if said determining is answered in the affirmative, using the set of state equations that 
represents the new topology to simulate operation of the circuit after the second topology change 
event; and 
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if said deteraiining is answered in the negative, building a third set of state equations that 
represents the new topology, and using the third set of state equations to simulate operation of 
the circuit after the second topology change event. 

1. (Original) The method of claim 6, further comprising: 
storing said second set of state equations in a cache; 

after a third topology change event, deciding whether a set of state equations in the cache 
represents thetiew topology; 

if said deciding is concluded in the affirmative, using the set of state equations from the 
cache Hut represents the new topology to simulate operation of the circuit after the third 
topology change event; and 

if said deciding is concluded in the negative, building a new set of state equations that 
represents the new topology, and using the new set of state equations to simulate operation of the 
circuit after the third topology change event. 

8. (Presently Amended) A computer-implemented m ethod, comprising: 
creating one or mom data structures that together store characteristics of a plurality of active 

branches B acttv * that make up a graph of nodes and branches that form a circuit, wherein B acttve 
consists of 


a set B 1 of zero or more inductive branches, each having a non-zero inductive 
component but neither a capacitive component nor a variable switch state; 

a set B of zero or more capacitive branches, each having a non-zero 
capacitive component but neither an inductive component nor a variable switch 
state; and 
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a set of additional branches, each having neither an inductive component, 
nor a capacitive component; 

partitioning B mwt into a first branch set B^™ and a second branch set B££* , where the 
branches in B**™ form a spanning tree over B actfye , giving priority in said partitioning to 
branches not in B L over branches in B^i 

sub-partitioning B^ into a third branch set B^ and a fourth branch set B^ , where 

t%L ^_ -F%acih£ f\ t>L. 
^Uidt— -Blink 11 ** 7 

identifying a fifth branch set B** as the union of 


CA 
link > 


B c r\B™? e ,md 

those branches in B^T that form a closed graph when combined with B££ ; 

partitioning B°* into a sixth branch set B^ e and a seventh branch set 5j£ , where the 

branches in B^ t form a spanning tree over B** , giving priority in said partitioning to branches 
in B c over branches not in B c ; 

identifying an eighth branch set B^ € = B™ D B c ; 


selecting a set of state variables comprising: 

for each branch of Bf^ , either the inductor current or inductor flux, and 
for each branch of B^ e , either the capacitor voltage or capacitor charge; and 

simulating a plurality of states of the circuit using the set of state variables. 


9. (Original) The method of claim 8, wherein said partitioning steps each comprise an 
application of a weighted spanning tree algorithm. 


Amendment 

Application No. i 0/043 ,981 


Page 5 of 13 
Group Art Unit 2128 
CIRCUIT SIMULATION. 


Inventors: Wasyncznk et al. 
Attorney Docket No- 31 122-12 


PA<£ 8/16 * RCVD AT 2/16/2006 4:16:46 PM [Eastern Standard Tinw] 1 SVR:USPTO-EFXRF-6/39 * DNIS:27$300 * CSID:317 637 7561 * DURATION (mm-ss):1342 


FEB/16/2006/THU 04: 17 PM WOODAED EMHARDT FAX No. 317 637 7561 P. 009 

10. (Original) The method of claim 9 wherein, for some positive numbers wt, and w c : 
for the partitioning of B acTtv * , a minimum spanning tree algorithm is used with weight 

- f f w, if branch b f eB l , 
function = 1 ; and 

[ 0 otherwise 

for the partitioning of 5 04 , a maximum spanning tree algorithm is used with weight 

* \.w c if branch b t e B c 

function coc&bj) - { J 
[ Qotherwise 

11. (Original) A system, comprising a processor and a computer-readable medium in 
communication with said processor, said medium containing programming instructions 
executable by said processor to: 

build state equations for a first topology of an electronic circuit having at least two switching 

elements, wherein each switching element has a switching state; 

solve said stale equations at time u to provide a state output vector, in which at least two 
elements control the switching states of the switching elements; 

calculate the value of a switching variable as a function of the state output vector, wherein 
the value reflects whether the switching state of at least one of the switching elements is 
changing; and 

if the value of the switching variable at time ft indicates that at least one of the switching 
elements is changing, determine a second topology of the electronic circuit for time t* and obtain 
state equations for the second topology. 

12. (Original) The system of claim 1 1, wherein: 

said programming instructions comprise a state equation building module, a solver module 

for ordinary differential equations, and a switching logic module; 
said building is performed by the state equation building module; 
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said solving and calculating axe performed by tixe solver module; and 
said determining is performed by the switching logic module. 

13. (Original) The system of claim 12, wherein said obtaining is performed by said 
switching logic module. 

14. (Original) The system of claim 12, wherein said obtaining is performed by said state 
equation building module. 

15. (Presently Amended) The system of claim 12, wherein: 

at a time tj, at least two switching elements are each either rising-sensitive or falling- 
sensitive switches, wherein 

rising-sensitive switches change switching state if and only if a controlling 
element of the state vector has passed from a negative value to a non-negative 
value; and 

falling-sensitive switches change switching state if and only if a controlling 
element of the state vector has passed from a positive value to a non-positive 
value; and 

the function is the arithmetic maximum of 

a maximum of all controlling e lements of the state vector that control rising- 


"sensitive switches, and 

the negative of the minimum of all controlling elements of the state vector 
that control falling-sensitive switches. 

16. (Original) A system for simulating electronic circuits, comprising a processor and a 
computer-readable medium in communication with said processor, said medium containing 
programming instructions executable by said processor to read element parameters and node 
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connection information from a data stream comprising at least one switch type specification, the 
at least one switch type specification being selected from the group consisting of: 
a unidirectional, unlatched switch; 

a bidirectional, unlatched switch; 

a unidirectional, latched switch; md 

a bidirectional, latched switch; and 
wherein said instructions are further executable by said processor automatically to calculate 
state equations for the circuit given the states of switches specified by said at least one switch 
type specification. 
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